کریمی فوتبال خود را از نوجوانان نفت تهران شروع کرد.

وی سپس به نوجوانان سایپا پیوست و بعد از آن به فتح تهران منتقل شد و-

خدمت سربازی خود را در این باشگاه گذاراند.

 او به همراه برادر بزرگترش فرشید، از شهرک مارلیک کرج در تمرینات فتح حضور پیدا میکرد

. در ابتدا مبلغ قرارداد فرشید بیشتر از او بود ولی درخشش کریمی در تیم فتح،-

موجب شد که بارها حسین شمس( سرمربی وقت تیم فتح)،-

از آینده ای درخشان برای او سخن به میان آورد.

کریمی از تیم فتح بطور جدی وارد فوتبال شد و به فوتبال ایران معرفی گشت.

کریمی علاوه بر فوتبال در تیم فوتسال فتح تهران هم عضویت داشت.

در بازی های سالنی، افراد زیادی بر روی تعداد گل‌ها و پاس گل‌های او شرط بندی می کردند،-

چرا که کریمی در دریبل زنی بسیار قهار بود. 

همین امر موجب شد که به همراه حسین شمس برای کمک به تیم ملی فوتبال ایران،-

به محل برگزاری اردوی آماده سازی تیم ملی،-

در بروجردکه زیر نظر تومیسلاو ایویچ برگزار میشد برود تا از او تست گرفته شود.

اما ایویچ نپذیرفت که از کریمی تست گرفته‌شود.

مسابقات سالنی جام رمضان که در سال 1375 بازار پر رونقی داشت، -

موجب شد که علی دایی به همراه تنی چند از دوستان و برادرانش برای کاپ تیم بدهند. 

در سالن کوی نصر(گیشا) تیم علی دایی با حضور دایی در برابر تیم فتح با حضور کریمیکه-

(در ان برهه زمانی نوجوانی 18 ساله وگمنام بود) صف آرایی کردند. 

در حین بازی علی کریمی مراعات علی دایی را نکرد و چندین بار توپ را از میان پاهای او عبور داد که-

این امر موجب عصبانیت دایی شد و کریمی مورد غضب دایی با یک سیلی قرار گرفت. 

درگیری این دو بازیکن موجب شد دعوای بزرگی به وجود بیاید ولی در نهایت غائله ختم به خیر شد.

این درگیری آغاز اختلاف دایی و کریمی بود.

کریمی بعد ها در مصاحبه ای اعلام کرد که خدادایی را بغل کرده است. 

و چند بار دیگر بر این موضوع تاکید کرد. 

بعد ها اختلافات این دو بازیکن به جام جهانی 2006 و-

مسابقات مقدماتی جام جهانی 2010 هم کشیده شد.

درخشش کریمی در فتح ادامه داشت.

در فینال جام رمضان و این بار در بهار سال 1377 تیم فتح به مصاف استقلال تهران رفت،-

تیم فوتسال استقلال تمامی بازیکنان اصلی خود از جمله، ورمزیار، مهرانپور و نوری را -

در اختیار داشت و در مقابل تیم فتح بازیکنانی چون بابک معصومی و-

البته علی کریمی را در ترکیب خود میدید.